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module is operated by an instruction to be 
given from the CPU 12. A space ID is imparted 
to a series of data with specified relation, each 
memory module manages a table at least 



with a CPU module 12, plural memory modules 
14 each of which has an MPU 36 and a RAM 
core 34, plural sets of buses 24 to connect a 
CPU with the memory module and to connect 



between memory modules and each memory 



(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a 
computer architecture capable of realizing an 



extremely high speed parallel processing in a 
distributed memory type. 



SOLUTION: A computer system 10 is provided 



including the space ID, a logical address regarding a part of a series of data to be 
managed by itself, the size of a series of data, judges whether the part of a series of 
data to be managed by itself concerns in the accepted instruction or not and executes 
a processing regarding the data stored in the RAM core. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The connection between a CPU module, two or more memory modules with 
which each has MPU and a RAM core, and said CPU and memory module, and/ By or 
the instruction which is equipped with two or more sets of buses which connect 
between memory modules, and is given to MPU of each memory module from CPU It 
is the architecture of the parallel computer constituted so that MPU of each memory 
module might operate. Space ID is given to a series of data which have predetermined 
relation. MPU of each memory module The logical address about the part of a series 
of data which the space ID concerned and self manage at least, It judges whether the 
part of a series of data which self manages is participating in the instruction which 
managed the table containing the size of the part concerned, and the size of a series 
of data, and MPU of each memory module received, the architecture of the parallel 
computer characterized by being constituted so that reading appearance of the data 
memorized by the RAM core may be carried out, may send out to a bus, the data given 
through the bus may be written in a RAM core, and processing required for data may 
be performed and/or said table may be updated. 

[Claim 2] The computer architecture according to claim 1 characterized by having the 
address comparator with which said MPU compares the space comparator in 
comparison with the space ID of a series of one or more data with which self manages 
the space ID given from CPU, and the logical address given from CPU with the logical 



address of the part of the data which self manages, and address KARIKYURETA which 
computes the physical address on a self RAM cell based on the logical address 
concerned. 

[Claim 3] The input in which connection with or [ any of two or more sets of said 
buses ] is [ that each of said memory module accepts the synchronizing signal for 
synchronizing a CPU module and other memory modules ] possible, It has the output 
in which connection with or [ other any of said bus which are groups ] is possible, and 
said synchronizing signal is followed at least. By connection with said which bus and 
input The computer architecture according to claim 1 or 2 characterized by being 
constituted by connection between which bus besides the above, and an output, 
inputting data so that data can be outputted. 

[Claim 4] To each of said bus which are groups, between the input of said CPU module 
and which memory module, or outputs, and/ The switch for specifying connection 
between the input of which other memory modules or an output, and the output of the 
memory module of further others or an input is formed. Or by change-over of said 
switch The computer architecture according to claim 3 characterized by realizing 
transfer of data in juxtaposition in each of two or more sets of buses. 
[Claim 5] Into said 1st bus which it is in any of the buses of a group, the output of 
which memory module, the input of which other memory modules connects — having 
— and said 2nd bus which it is in other any among the buses of a group — being 
concerned — others — with the output of which memory module The computer 
architecture according to claim 4 to which the input of which memory module of 
further others is connected, and transfer of the data in the 1st bus and transfer of the 
data in the 2nd bus are characterized by going on in juxtaposition. 
[Claim 6] The computer architecture according to claim 5 characterized by repeating 
connection between said buses and memory modules, and forming connection 
between multistage memory modules. 

[Claim 7] Said MPU deletes the specific element in a series of data, and a specific 
element is inserted into said a series of data. If the instruction which shows that a 
specific element is added to the tail of a series of data is received A computer 
architecture given in claim 1 characterized by comparing with the location of the 
element concerning deletion, insertion, or an addition the field of the data which self 
manages with reference to a table, and updating the content of said table according to 
the comparison result concerned thru/or any 1 term of 6. 

[Claim 8] A computer architecture given in claim 1 characterized by performing value 
conversion said whose MPU answers the given instruction, and changes the suffix for 



specifying the element in a series of data, and/or gives specific qualification to an 
element thru/or any 1 term of 7. 

[Claim 9] The connection between a CPU module, two or more memory modules with 
which each has MPU and a RAM core, and said CPU and memory module, and/ By or 
the instruction which is equipped with two or more sets of buses which connect 
between memory modules, and is given to MPU of each memory module from CPU It 
is the information processing unit constituted so that MPU of each memory module 
might operate. Space ID is given to a series of data which have predetermined relation. 
MPU of each memory module The logical address about the part of a series of data 
which the space ID concerned and self manage at least, It judges whether the part of 
a series of data which self manages is participating in the instruction which managed 
the table containing the size of the part concerned, and the size of a series of data, 
and MPU of each memory module received, the information processing unit 
characterized by being constituted so that reading appearance of the data memorized 
by the RAM core may be carried out, may send out to a bus, the data given through 
the bus may be written in a RAM core, and processing required for data may be 
performed and/or said table may be updated. 

[Claim 10] The information processing unit according to claim 9 characterized by 
constituting said CPU module possible [ the bus of the others which interconnect 
legacy memory, an input device, and an indicating equipment, and connection ]. 
[Claim 1 1] The computer system characterized by having the storage, input unit, and 
display containing one or more legacy memory connected through an information 
processing unit according to claim 9, and a CPU module and other buses. 



[Translation done.] 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the computer architecture in which 
general-purpose parallel operation is possible by memory control more suitable for a 
detail, and high-speed about the architecture of the parallel computer which can 
realize SIMD (Single Instruction Stream, Multiple Data Stream). 



[0002] 

[Description of the Prior Art] A computer is introduced into various locations of the 
whole society, and large-scale data came to be stored here [ there ] by the end of 
today when networks including the Internet permeated. In order to process such 
large-scale data, huge count is required, therefore trying to introduce parallel 
processing is natural. 

[0003] Now, parallel processing architecture is divided roughly into a shared memory 
mold" and a "distributed memory type." The former ("shared memory mold") is a 
method with which two or more processors share one huge room. Since the traffic 
between a processor group and a shared memory serves as a bottleneck by this 
method, it is not easy to build a realistic system using the processor exceeding 1 00. In 
case the square root of 1 billion floating point variables is calculated by following, the 
acceleration ratio to a single CPU will call it at most 100 times. Experientially, about 
30 times is an upper limit. Each processor has respectively local memory, and the 
latter ("distributed memory type") combines these, and builds a system. The design of 
the hardware system which also incorporated hundreds - tens of thousands of 
processors by this method is possible. Therefore, it is possible to make the 
acceleration ratio to the single CPU at the time of calculating the square root of the 1 
billion above-mentioned floating point variables one 10,000 times the number 
[ hundreds - ] of this. However, some technical problems mentioned later exist also in 
the latter. This application is made to perform the comparison with the conventional 
technique about a "distributed memory type", adding some considerations first about 
this method. 
[0004] 

[Means for Solving the Problem] [ — 1st technical-problem: — the 1st technical 
problem of division-of^responsibilities management] "a distributed memory type" of a 
huge array is a problem of division-of^responsibilities management of data. Huge data 
(since it is generally an array, an array explains henceforth) cannot be held in the local 
memory which one processor owns, and division-of-responsibilities management is 
inevitably carried out at two or more local memories. If an efficient and flexible 
division-of^responsibilities management mechanism is not introduced, it is clear that 
various failures will be held on the occasion of development and activation of a 
program. 

[0005] [ — 2nd technical-problem: — the effectiveness of interprocessor 
communication — low — as for access to the array element which other processors 
own, interprocessor communication is made indispensable although it can access 



promptly to the array element on the local memory which self owns, if each processor 
of] distribution memory mold system tends to access a huge array. It is said that this 
interprocessor communication has extremely low performance, and is cut in 100 
clocks also at the lowest compared with the communication link with a local memory. 
For this reason, at the time of sort implementation, since reference covering the huge 
array whole region is carried out and interprocessor communication occurs frequently, 
performance falls extremely. 

[0006] Explanation is more concretely added about this trouble. 1999 current and a 
personal computer are constituted as a "shared memory mold" using CPU of 1 - 
some. It operates with an about 5 to 6 times [ of a memory bus ] internal clock, that 
interior is equipped with the automatic parallel execution function or the pipeline 
processing function, and standard CPU used for this personal computer can process 
about 1 data with one clock (memory bus). When the personal computer which is a 
"shared memory mold" performs sorting application of a huge array, demonstrating 
the multiprocessor system 100 times the performance of a "distributed memory type" 
which requires one clock about one data and one data takes 100 clocks (memory bus) 
for this reason is also considered. 

[0007] The 3rd technical problem of [supply "a distributed memory type" of the 
technical-problem:program which is the 3rd] is a problem how to supply a program to 
many processors. Dramatically, a separate program is loaded to many processors and 
they take a great quantity of loads for creation of a program, compile, and distribution 
by the method (MIMD:Multiple Instruction Stream, Multiple Data Stream) which carries 
out coordination actuation of the whole. On the other hand, by the method 
(SIMD:Single Instruction Stream, Multiple Data Stream) which operates many 
processors by the same program, the degree of freedom of a program decreases and 
the situation where the program which brings about the result of a request cannot be 
developed is also assumed. 

[0008] This invention offers the approach and computer architecture which solve the 
above 1st of a "distributed memory type" thru/or the technical problem of 3. The 
technical problem of the 1st "division-of-responsibilities management of a huge 
array" can solve arrangement (physical address) of each element of an array by 
carrying out division-of-responsibilities management by the approach with each unific 
processor module. By this technique, the need for a garbage collection can be lost and 
the tacit processing (un-explicit) assignment of each processor indispensable when 
insertion and deletion of an array element are completed with a number clock and 
realizes SIMD can also be assigned. This approach is explained like after by the 



concept of multi-space memory. 

[0009] the 2nd effectiveness of "interprocessor communication — low — " — a 
technical problem can switch each interprocessor according to the processing which 
it be going to attain, it be the sequence that the data of the defined class be able to be 
defined, for every connection path, it schedule-ize a communication link so that the 
capacity of a bus may be use in the one direction to about 100% by carry out a 
continuation transfer, and it can solve it by realize huge pipeline processing 
simultaneously. The back will illustrate the structure-oFa-system approach which 
completes the sort of 1 billion lines in about 1 second by the realistic system design, 
in order to prove the effectiveness. This is high-speed 10,000 or more times 
compared with the equipment of the known maximum high speed. This approach is 
explained as a "recombination bus" technique like after. 

[0010] The technical problem of the 3rd "supply of a program" is solvable by adopting 
a SIMD method. Although the tacit processing (un-explicit) assignment of each 
processor is determined how in the case of SIMD or ? is the biggest problem, this 
processing assignment can be automatically determined by the above-mentioned 
"multi-space memory" technique, and even if it is SIMD, the degree of freedom of a 
program can be held. That is, this invention outputs and inputs the element under 
array memorized by various memory with a single instruction, and aims at offering the 
computer architecture which can realize high-speed remarkable parallel processing in 
a distributed memory type. 
[0011] 

[Means for Solving the Problem] The connection between two or more memory 
modules with which, as for the object of this invention, a CPU module and each have 
MPU and a RAM core, and said CPU and memory module, and/ By or the instruction 
which is equipped with two or more sets of buses which connect between memory 
modules, and is given to MPU of each memory module from CPU It is the architecture 
of the parallel computer constituted so that MPU of each memory module might 
operate. Space ID is given to a series of data which have predetermined relation. MPU 
of each memory module The logical address about the part of a series of data which 
the space ID concerned and self manage at least, It judges whether the part of a 
series of data which self manages is participating in the instruction which managed the 
table containing the size of the part concerned, and the size of a series of data, and 
MPU of each memory module received. The data memorized by the RAM core are 
read, it sends out to a bus, the data given through the bus are written in a RAM core, 
and processing required for data is performed. And/ Or it is attained by the 



architecture of the parallel computer characterized by being constituted so that said 
table may be updated. 

[0012] According to this invention, in order to grasp a series of data using Space ID, 
even if a series of data concerned are alloted by many memory modules, MPU of each 
memory module can recognize a series of data concerned certainly. Moreover, since 
the memory module grasps on the table the part which a series of data and self 
manage, it can perform predetermined processing with reference to the table 
according to acceptance of an instruction. Thereby, the parallel processing in each 
MPU based on a single instruction is realizable. 

[0013] In the desirable embodiment of this invention, MPU has the address 
comparator which compares the space comparator in comparison with the space ID of 
a series of one or more data with which self manages the space ID given from CPU, 
and the logical address given from CPU with the logical address of the part of the data 
which self manages, and address KARIKYURETA which computes the physical 
address on a self RAM cell based on the logical address concerned. These 
comparators and KARIKYURETA may consist of hardware, and may be realized by the 
program of MPU as software. 

[0014] Moreover, it sets in the desirable embodiment of this invention. The input in 
which connection with or [ any of two or more sets of said buses ] is [ that each of a 
memory module accepts the synchronizing signal for synchronizing a CPU module and 
other memory modules ] possible, said — while it has two or more outputs in which 
connection with or [ other any of the bus of a group ] is possible and data are inputted 
by connection with said which bus and input at least according to said synchronizing 
signal — said — others — it is constituted by connection between which bus and an 
output so that data can be outputted. According to the gestalt of this operation, 
according to a synchronizing signal, the data output from a memory module and the 
data input to a memory module are made, and control of connection of a bus enables it 
to realize parallel processing appropriately. 

[0015] It is more desirable that the switch for specifying connection between the 
input of said CPU module and which memory module or an output and/or between the 
input of which [ other ] memory module or an output, and the output of the memory 
module of further others or an input is formed in each of two or more sets of buses, 
and transfer of data is realized by change-over of a switch in juxtaposition in each of 
two or more sets of buses. This becomes possible to use two or more sets of buses 
for validity more, and it becomes possible to raise parallelism more. 
[0016] In the still more desirable embodiment of this invention Into the 1st bus which 



it is in any of two or more sets of buses, the output of which memory module, the 
input of which other memory modules connects — having — and said 2nd bus which it 
is in other any among the buses of a group — being concerned — others — with the 
output of which memory module The input of which memory module of further others 
is connected, and transfer of the data in the 1st bus and transfer of the data in the 
2nd bus advance in juxtaposition. Thus, according to the embodiment of a computer, a 
CPU module and a memory module enable it to realize pipeline processing. It is more 
desirable to repeat connection between a bus and a memory module and to form 
connection between multistage memory modules. 

[0017] It sets in the another desirable embodiment of this invention, MPU deletes the 
specific element in a series of data, and a specific element is inserted into said a 
series of data. If the instruction which shows that a specific element is added to the 
tail of a series of data is received, the field of the data which self manages will be 
compared with the location of the element concerning deletion, insertion, or an 
addition with reference to a table, and the content of said table will be updated 
according to the comparison result concerned. That is, in MPU, it becomes possible to 
realize deletion, insertion, and an addition of an element by updating the table which 
self manages, namely, carrying out RIMAPPINGU. 

[0018] In still more nearly another embodiment of this invention, value conversion 
whose MPU answers the given instruction, and changes the suffix for specifying the 
element in a series of data, and/or gives specific qualification to an element is 
performed. Moreover, two or more memory modules with which, as for the object of 
this invention, a CPU module and each have MPU and a RAM core, The connection 
with said CPU and memory module, and/ By or the instruction which is equipped with 
two or more sets of buses which connect between memory modules, and is given to 
MPU of each memory module from CPU It is the information processing unit 
constituted so that MPU of each memory module might operate. Space ID is given to 
a series of data which have predetermined relation. MPU of each memory module The 
logical address about the part of a series of data which the space ID concerned and 
self manage at least, It judges whether the part of a series of data which self manages 
is participating in the instruction which managed the table containing the size of the 
part concerned, and the size of a series of data, and MPU of each memory module 
received, it is attained by the information processing unit characterized by being 
constituted so that reading appearance of the data memorized by the RAM core may 
be carried out, may send out to a bus, the data given through the bus may be written 
in a RAM core, and processing required for data may be performed and/or said table 



may be updated. For example, said unit may be formed in the single circuit board, and 
the CPU module may be constituted possible [ the bus of the others which 
interconnect legacy memory, an input device and an indicating equipment, and 
connection ]. 

[0019] Furthermore, the object of this invention is attained by the computer system 
characterized by having the storage, input unit, and display containing one or more 
legacy memory connected through the above-mentioned information processing unit, 
and a CPU module and other buses. 
[0020] 

[Embodiment of the Invention] With reference to an accompanying drawing, 
explanation is added per gestalt of operation of this invention below a [hardware 
configuration]. Drawing 1 is a block diagram which shows the configuration of the 
computer system concerning the gestalt of operation of this invention. As shown in 
drawing 1 R> 1, a computer system 10 The CPU module 12 which realizes parallel 
operation by single instruction, the memory module 14-1 which memorizes various 
data required for parallel operation, 14-2, 14-3, and — , It has the fixed memory 16 
which memorizes a required program and data, the input devices 18, such as a 
keyboard and a mouse, the indicating equipment 20 which consists of CRT etc., and 
the legacy memory 22 the data of various formats etc. are remembered to be. 
Moreover, in a bus 24-1, 24-2, and — , transfer of the information between the circuit 
elements which a switch 28-1, 28-2, 28-3, — , etc. were arranged by the contact with 
the CPU module 12 and each memory module 14, and were chosen as it is possible. 
Moreover, the switch 30-1 for making connection and connection of a bus, 30~2, and 
— are prepared between adjoining memory modules between the CPU module 12 and 
the memory module 14-1. 

[0021] Between the CPU module 12 and the memory module 14, two or more buses 
24-1, 24-2, 24-3, 24-4, and — are prepared. Therefore, transfer of data etc. is 
possible for between the CPU module 12 and a memory module 14 and between 
memory modules by the above-mentioned bus. Moreover, the control signal line 25 is 
formed between CPU 12 and a memory module 14, and the instruction emitted from 
CPU 12 is transmitted to all the memory modules 14. 

[0022] Furthermore, the local bus 26 is arranged between CPU12 and other 
components, and transfer of data etc. is possible for for example, fixed memory 1 6, an 
input device 18, etc. also among these. CPU12 reads the program memorized by other 
storage (not shown) like RAM which was memorized by fixed memory 16 or was 
connected on the bus 26, and performs control of the switches 28 and 30 besides 



transfer of data including sending out of the instruction to the memory module 14 
shown below etc. according to this program. Moreover, CPU12 can receive the data of 
the various formats memorized by the legacy memory 22 according to a program, can 
change them into a series of data (array) which can process the data of this format by 
the system which consists of CPU12, a memory module 14, and a bus 24, and can also 
store these in each memory module 14. 

[0023] Drawing 2 is a block diagram which shows the outline of each memory module 
14. As shown in drawing 2 , a memory module 14 The clock buffer 32 which accepts 
synchronizing signals, such as a clock given from the CPU module 12, The space ID 
mentioned later, the element number of data, etc. are grasped as the RAM core 34 
which memorizes data. MPU36 which controls data read-out from the data writing and 
RAM core to the RAM core 34 based on Space ID and an element number when the 
instruction from CPU12 etc. is received, It has 1/038 which receives the data from 
either of the buses, and supplies the RAM core 34, and/ or sends out the data from the 
RAM core 34 to which bus. In the gestalt of this operation, through the control signal 
line 25, a memory module 14 accepts the instruction from CPU, MPU36 can answer 
this instruction, and can read the data of the RAM core 34, and it can write data in the 
RAM core 34, or can perform predetermined processing now to data. Moreover, a data 
input and data output are performed based on synchronizing signals, such as a clock 
given to the clock buffer 32, through the data access to the RAM core 34, and I/O. 
[0024] In this invention, it is possible that a computer system 10 is a system of a 
memory share mold so that clearly from drawing 1 and drawing 2 . Moreover, each 
memory module 14 performs processing in juxtaposition by giving an instruction to 
each memory module 14 through the control signal line 25 so that it may mention later. 
Moreover, the data output to a bus, the data input from a bus, etc. are performed 
based on a predetermined synchronizing signal. Therefore, it is possible that this 
computer system 10 is making the gestalt of SIMD. 

[0025] [the outline of a function realized] — before adding explanation more detailed 
than per [ which has such a configuration ] computer system 10, the outline of a 
function realized according to this computer system 10 is explained briefly. 
(1) In a multi-space memory book description, multi-space memory means the room 
assigned in order to access room based on Space ID and the address. Thereby, even if 
a series of data are alloted by many processors, each processor can separate and 
recognize this certainly. In the conventional room, even if it might assign the field 
according to individual for every process, assigning graduation space to every [ a 
series of ] variables (an array, structure, etc.) was not performed. Therefore, such 



conventional room is hereafter called single room. In the system of single room, 
since data are accessed only using the address, a series of data which have relation 
were not able to be separated, and it has not recognized. For this reason, even if 
parallel processing was actually possible, that propriety was not able to be judged in 
many cases. Moreover, the garbage collection needed to be performed in order to 
secure the hold location of a series of data concerned, when making a series of new 
data hold in a certain single room. 

[0026] On the other hand, in this invention, Space ID was introduced into room and 
the same ID is given to it about a series of data. Moreover, in a memory module 1 4, the 
space ID about the data currently held at the own RAM core 34 can be grasped, and, 
thereby, each [ memory module 14 / itself] can determine the right or wrong of self 
actuation by referring to the space ID of the data accessed now. Moreover, since each 
memory module relates with Space ID and all or some of a series of data can be held, 
a certain data of a series of can be divided and stored in two or more memory modules 
14, and, thereby, a garbage collection can be made unnecessary. 

[0027] For example, as shown in drawing 3 , in single room, the case where a series of 
data "A", a series of data "B", and — are held is considered. For example, total 
memory size assumes that total of the size of the data of a up Norikazu ream is 30 
words by 32 words here. Since it is dotted with the data of these single strings all over 
space, although intact memory size is 12 words, the size of a series of actually 
storable data is limited to 3 words. For this reason, a garbage collection must be 
performed when a series of new data which have the size exceeding 3 words should be 
held. As shown in one of these, and drawing_4 , Space ID is given to each of a series of 
data in this invention. These are related with Space ID and memorized by one or more 
memory modules 14. Therefore, it becomes possible to make in agreement intact size 
and the size which can be held. 

[0028] (2) In a memory module and this invention, each memory module 14 had MPU36, 
and grasp each element number of a series of data which self besides the 
above-mentioned space ID holds. Therefore, after receiving the instruction from 
CPU12, the data which MPU36 should access according to an instruction can judge 
whether it is what is held in the RAM core 34 of self, and can determine the right or 
wrong of the need as access. Furthermore, each memory module 14 is able to 
determine the assignment range of the tacit processing in the instruction in SIMD 
from the range of the suffix of the array element stored in the RAM core 34 of self. 
[0029] Moreover, in this invention, a memory module 14 can perform ADORESURI 
mapping now. For example, the element of a position is deleted when inserting a 



specific element in the position of a certain array, as shown in drawing 5 . Also when 
adding a predetermined element to the tail of an array, in the gestalt of this operation, 
MPU36 can realize these at a juxtaposition-and high speed by performing 
ADORESURI mapping in each holding the element relevant to the array concerned of 
a memory module. Furthermore, as shown in drawing 6 , also when giving qualification 
to an array element (value), in each holding the array element related (for example, 
when adding "1" to each value) of a memory module, MPU36 can perform 
juxtaposition processing required for a high speed. 

[0030] Moreover, in a memory module 14, MPU36 can grasp each size of the data 
which should be memorized with the RAM core 34, and can memorize these with the 
compressed gestalt. For example, when a data value actual when the data of an 
integral value should be held with a certain memory module 14 cannot take only the 
value to "0" thru/or "3" MPU36 prepares only 2 bits for each data. In order to 
express one integer, when 32 bits is being used, for the communication link between a 
memory module 14 and CPU12, MPU36 changes data format, and CPU12 should be 
delivered [just ] between CPUs12 and received. This becomes possible to use the 
RAM core 34 without futility. Moreover, also about the data with which die length like 
a character string differs, a data length can be changed similarly and it can memorize 
now. 

[0031] Furthermore, in a memory module 14, a specific value (for example, "0") can be 
set now to the data related with the predetermined space ID, and the data to which 
the element number of the predetermined range was given. This becomes possible 
[ performing processing of initialization at a high speed ] within a memory module 14. 
Moreover, in a memory module 14, it is possible to search the value in a certain 
specific data (array) or to check the range of a subscript. 

[0032] (3) Pipeline processing is realized by setting to rearrangeable bus this invention, 
and CPU's12 turning on / turning off selectively a switch 28-1, 28-2, — and a switch 
30-1, 30-2, and — , and specifying the memory module 14 which should deliver and 
receive data. As shown in drawing 7 , for example, the data outputted from certain 
memory module 14-i other memory module 14-j — giving — and — being concerned 
— others, when the data outputted from memory module 14-j should be transmitted 
to memory module 1 4— k of further others CPU12 sets up the condition of each switch 
so that bus 24-m may be assigned for memory module 14-i and 14-j and bus 24-n 
may be assigned for memory module 14-j and 1 4— k. 

[0033] Furthermore, not only when connection between single memory modules 
realizes, but these pipeline processing can be realized by connection between two or 



more of a series of memory modules (memory module group). According to the 
processing which it is going to attain, between each memory module can be switched, 
and a communication link can be schedule-ized so that the capacity of a bus can be 
used for an one direction about 100% by carrying out a continuation transfer in the 
sequence that the data of the defined class were able to be defined, for every 
connection path. Thereby, the lowness of the performance of interprocessor 
communication which was the biggest problem of the parallel processing system of a 
distributed memory type is cancelable. Thus, in the constituted computer system 10, 
explanation is added per actuation of the system in the concrete configuration of 
multi-space memory, and multi-space memory. 

[0034] [Multi-space memory] drawing 8 is drawing for explaining the structure of a 
memory module 14 under multi-space memory. As shown in drawing 8 (a), a space ID 
managed table is prepared in the RAM core 34 in a memory module 14. Thereby, 
MPU36 of a memory module 14 becomes possible [ grasping required information, 
such as the space ID of the data which self holds, ]. As shown in drawing 8 (b), the 
logic starting address of a data constellation under the management of Space ID and 
CPU for every data constellation which self holds, the size of the field where the data 
constellation was assigned, the physical starting address in the RAM core 34, the total 
size of a series of data which have the space ID concerned, and the 
access-restriction flag that shows access restriction are stored in the space ID 
managed table, in the gestalt of this operation, reading appearance of the 
access-restriction flag is carried out, and a chisel is possible for it — only (R) and 
writing are possible — (R) and R/W are possible — three conditions of (RW) can be 
shown now. 

[0035] When the data constellation which has a certain space ID is given, MPU36 of a 
memory module 14 finds out one or more fields which should hold the data 
constellation concerned into the RAM core 34, divides a data constellation into 
remaining as it is or 2 or more, and holds it in the field concerned. In this case, the 
logic starting address and allotment area size in the RAM core which held data 
actually with the given space ID, a logic starting address, total size, and an 
access-restriction flag are also memorized by the space ID managed table. Drawing_8 
(c) is drawing showing the data in the RAM core 36 according to the space ID 
managed table by drawing 8 (b). 

[0036] Explanation is added to below per [ to [the approximate account of memory 
access], thus the constituted memory module 14 ] access. As shown in drawing 9 , 
CPU 12 transmits a required instruction (for example, writing and read-out of data) to 



all the memory modules 14 through the control signal line 25 first at Space ID and the 
logical address, and a list. In each memory module 14, this is answered, the space 
comparator 52 formed in MPU36 compares Space ID with the space ID currently held 
on the space ID managed table of self, and it judges whether self holds the same thing, 
and a address comparator 54 makes the same judgment about the logical address. 
Subsequently, when it is judged that the data with which MPU36 of a memory module 
14 serves as a processing object by the instruction at the RAM core 34 of self are 
held, with reference to a space ID managed table, address KARIKYURETA 56 
computes the physical address in the RAM core 34, and specifies the data used as a 
processing object. Thus, after data are specified, MPU36 performs processing (for 
example, writing and read-out of data) according to the instruction given from CPU12, 
and when required, it transmits data to CPU12 (refer to drawing 9 (c)). 
[0037] [ — more concrete : of multi-space memory of operation — it explains below 
per [ to the condition that the specific element was deleted from the condition that] 
(this is hereafter called an "array" by the case.), for example, a series of data with a 
certain space ID, such as deletion of the element under array, was held in one or more 
memory modules 14 ] a series of actuation. In certain memory module 14-i, the data 
constellation belonging to Space ID "010" is stored as shown in drawing 10 (a), and in 
memory module 14-j of**, the data constellation belonging to Space ID "010" 
considers the case where it is stored as shown in drawing 10 (b). For example, in 
memory module 14-i, it turns out that the data from the logical address "0" to "59" 
are memorized from the physical address "100" of the RAM core. It seems that in this 
case, an apparent array is shown in drawmg__1__0 (c). 

[0038] Thus, when a certain array is stored in two or more memory modules, it states 
below per processing at the time of deleting a specific element. The case where the 
instruction of deleting the element "50-59" of Space ID "010" through the control 
signal line 25 to each memory module 14-1, 14-2, and — is emitted from CPU 12 is 
considered. Drawing 1 1 and drawing 13 are flow charts which show the processing 
performed with each memory module which received the instruction of deleting the 
element of the predetermined range in a certain space ID. 

[0039] MPU36 of each memory module receives the instruction given through the 
control signal line 25, interprets the content (step 1 101), investigates the "space ID" 
in an instruction (step 1 102), and judges whether it relates to the space ID of the data 
which the RAM core 34 of self holds (step 1103). When judged as a no (No) at step 
1103, the size of the range which ends processing, the writing of the data 
constellation about the space ID concerned of MPU36 has become possible with 



reference to the space ID managed table on the other hand when [ that ] judged yes 
(Yes), or had the deletion demand judges whether it is smaller than total size (step 
1 104). When it is judged by the check that it is abnormal (it is yes (Yes) at step 1 105), 
MPU36 notifies that the error arose through the control signal line 25. On the other 
hand, in [that ] being normal, MPU36 compares the range of which deletion was 
required by the instruction with the range of the element held with the RAM core 34 of 
self (step 1 107), and performs (step 1 108) and various processings by the comparison 
result. 

[0040] First, rather than the self range of the element to hold, when the range with a 
deletion demand is back (refer to "A" and drawing 12 (a) of drawing 1 1 ), as for MPU36, 
it does not perform processing at all (step 1 109 reference). When the range with a 
deletion demand is lapped and located behind the element which self holds (refer to 
"B" and drawing 12 (b) of drawing 1 1 ), MPU36 updates allotment area size (step 
1110). That is, allotment area size is changed so that from the head (arrow-head 1 201 
reference) of the deletion demand range to the tail (arrow-head 1202 reference) of 
the range of the element held with the RAM core 34 of self may serve as garbage. 
[0041] On the other hand, rather than the self range of the element to hold, the range 
with a deletion demand updates a logic starting address so that it may reduce by the 
size in which the deletion demand of a logic starting address had MPU36, in being the 
front (refer to "C" and drawing 12 (c) of drawing 11 ) (step 1111). furthermore, rather 
than the range of the self element to hold, when it is the front and only a part laps 
(refer to "D" and drawing 12 (d) of drawing 1 1 ), the range with a deletion demand 
MPU36 changes a physical starting address into the physical address corresponding 
to the value "+1" of the tail of the range with a deletion demand while changing a logic 
starting address into the value of the head of the range with a deletion demand (step 
1112). Subsequently, MPU36 updates allotment area size (step 1113). 
[0042] Moreover, when the range with a deletion demand includes the range of the 
element which self holds (refer to "E" and drawing 1 2 (e) of drawjng 1 1 ), MPU36 
deletes the various data about the space ID concerned from a space ID managed table 
(step 1 1 14 of drawing 13 ). When the range which had the deletion demand in the last 
is included by the range of the element which self holds (refer to "F" and drawing J 2 
(f) °f drawing 1 1 ), a space ID managed table is divided into two, and the thing about 
the various data about back is generated from various data concerning the front from 
the deletion range, and the deletion range (step 1115). Or MPU36 may carry out time 
of day of the garbage collection about self RAM34. 

[0043] Thus, a single instruction (deletion instruction of a certain space ID) is 



answered from CPU12, each memory module 14 operates, and processing required of 
a predetermined memory module is performed in juxtaposition. Next, when adding a 
certain element to the tail of an array which has a certain space ID, it explains briefly 
P er - Drawing 14 is a flow chart which shows the processing performed with each 
memory module which received the instruction of adding an element to the tail of the 
array of a certain space ID. Step 1401 of drawing 14 - step 1406 are equivalent to 
step 1101 of dr awing 1 1 - step 1106. Subsequently, it judges whether MPU36 of each 
memory module 14 should memorize the element which should be added to the RAM 
core 34 of self (step 1407). MPU36 can realize this by referring to the space ID 
managed table of self. When judged yes (Yes) at step 1407, the required value in a 
space ID managed table is updated (for example, allotment area size is changed 
according to the number of elements to add), and, subsequently the element which 
should be added to the predetermined field in a RAM cell is written in (step 1409). Or 
the various values of a space ID managed table are generated, and the element which 
should be added may be written in the field in a corresponding RAM cell. 
[0044] Subsequently, MPU36 updates the value of ''the total size" relevant to the 
space ID concerned in a space ID managed table (step 1410). Also when judged as a 
no (No) in step 1407, the value of "the total size" to which it relates in a space ID 
managed table is updated. Also when adding an element to the location of the 
arbitration under array, processing of a deletion demand and an abbreviation EQC is 
performed with each memory module 14. 

[0045] When combining two or more arrays, or dividing a single array into two or more 
arrays as shown in drawj_ngj_5 (b) as shown in [more concrete association of 
multi-space memory of : array of operation and division], next drawing 15 (a), 
explanation is added per. In the computer system 10 concerning the gestalt of this 
operation, the array which has a certain space ID (it sets to drawing 15 (a) and is 
Space ID "100"), and/or the array which has other space ID (it sets to drawing 15 (b) 
and is Space ID "100") may be held in the RAM core of a single memory module, or 
may be held in the RAM core of two or more memory modules. Drawing 1 6 is drawing 
showing the condition that these were held into the memory module by the array and 
list which have the array which has Space ID "10", and Space ID "11." In drawing j 5 
(a), the array 1501 whose space ID of the is "10" and whose size of each element is 
10 words is shown. The element under this array 1501 is held in a memory module 
14-1 thru/or 14-x. Moreover, in drawing 1 6 (b), the array 1510 whose space ID of the 
is "11" and whose size of each element is 10 words is shown. The element of this 
array 1510 is also held in a memory module 14-1 thru/or 14-x. 



[0046] If CPU12 minds the control signal line 25 and emits the instruction of a purport 
[ Space / of "space ID "10" / the array and Space ID "the array of 1 1" is 
combined" ], each memory module 14 will receive this and will judge whether it is an 
instruction about the space ID of the data holding self. These processings are the 
same as that of step 1101 of drawing 11 thru/or step 1106, and abbreviation. 
Subsequently, when the space ID of the data holding self relates to the instruction, 
MPU of a memory module realizes association of an array according to the following 
procedures. Each memory module 14 related when shown in above-mentioned drawing 
1 6 updates the value of the space ID managed table about Space ID "11", when the 
element of the both sides of Space ID "10" and Space ID "11" is held. More 
specifically with reference to the value of "the total size" about Space ID "10", the 
logic starting address is computed again (for example, the sign 1701 of drawing 1 7 , 
1702 reference). Moreover, each related memory module updates the value of "the 
total size" in a space ID managed table to the thing corresponding to the size which 
considered two arrays (for example, sign 1703 reference of drawing 17 ). Drawing ; 17 is 
the array 1 710 acquired by doing in this way, and drawing showing the space ID 
managed table (for example, a sign 171 1, 1712 reference) in each memory module 
14-1 to 14-x. 

[0047] Drawing 18 is drawing showing an example divided into the array which has 
Space ID "10" for the array which has Space ID "10", and the array which has Space 
ID "1 1." The decomposition point of the array which has Space ID "10" shown in 
drawing 18 R> 8 (a) is set, and while considering the element ahead located from the 
decomposition point as the array of Space ID "10", the element located more back 
than the decomposition point is considered as the array of Space ID "11." 
[0048] Also in this case, CPU12 borders the array of "space ID "10" on the 
decomposition point through the control signal line 25. When the instruction of a 
purport [ Space / of Space ID "10" / the array and Space ID "it decomposes into the 
array of 1 1"" ] is emitted, each memory module 14 Processing which carries out an 
abbreviation response is performed to step 1 101 thru/or step 1 106 of drawing 1 1 , and 
the thing (the example of drawing 18 memory module 14- 1-14 -x) relevant to an 
instruction performs predetermined processing among memory modules. For example, 
MPU36 updates the value about total size among the space management ID tables 
about Space ID "010" while creating the various values in the space ID managed table 
about Space ID "01 1", when the element located more back than the decomposition 
point is held. Moreover, also when only the element ahead located from the 
decomposition point is held, MPU36 of a memory module updates the value about 



total size among the space management ID tables about Space ID 010. Drawing 1 9 
is the arrays 1901 and 1902 acquired by doing in this way, and drawing showing the 
space ID managed table (for example, signs 1911 and 1912 and 1913 reference) in 
each memory module 14-1 to 14-x. 

[0049] Explanation is simply added about the parallel copy which used the 
rearrangeable bus depending on the case [more concrete : parallel copy of 
multi-space memory of operation], next under multi-space memory. For example, 
according to the single instruction from CPU12, as shown in drawing 20 , the parallel 
copy of the data to other memory module groups [ group / 140 / one / memory 
module ] 141 is realizable. The following modes can be considered to a parallel copy. 
[0050] (1) When a single memory module is contained in one memory module group 
140 and two or more memory modules are contained in the memory module group of 
another side. 

(2) When two or more memory modules are contained in one memory module group 
140 and two or more memory modules are contained in it also at the memory module 
group of another side. 

[0051] In the former, MPU36 of a memory module 14 which has held the element of a 
copied material receives the instruction (for example, command "copy the 
predetermined element under array which has a certain space ID as an array of space 
8, 9, and ID 10") given through the control signal line 25 from CPU12, and outputs the 
element specified from the RAM core 34 on a predetermined bus. On the other hand, 
the MPU36 used as a copy place also answers acceptance of the same instruction, 
and while receiving the element outputted from the bus and memorizing this to the 
predetermined field of the RAM core 34, the space ID managed table of self is updated. 
[0052] In the latter, it is possible to give the data from the memory module in one 
memory module group 140 to the memory module with which the memory module 
group 141 of another side corresponds using two or more buses, respectively. In this 
case, CPU12 should just control a switch 28 and a switch 30 possible [transfer of the 
data between predetermined memory modules ]. 

[0053] [ — more concrete : of multi-space memory of operation — the suffix inputted 
by subscript conversion is changed using the multi-space memory which hides and 
starts the gestalt of] book operations, such as updating, by the suffix [ finishing / 
conversion ], an array can be specified and a value can be further embellished in an 
array element. A certain processing is completed, and when subscript conversion and 
value qualification become unnecessary by committing, MPU of each memory module 
can cancel subscript conversion in an instant by rewriting the space ID managed table 



about the array concerned, and performing RIMAPPINGU. Since it is necessary to 
update the element memorized by the RAM core with the value qualification actual on 
the other hand itself, time amount is required. Therefore, in each memory module, a 
changed flag is formed, and after the element with which value qualification was 
reflected memorizes to a RAM core actually, it is set to "1" in the flag corresponding 
to the element concerned. If it does in this way, when this is "1" with reference to a 
conversion flag in a certain process, it is not necessary to pass through value 
qualification, and, on the other hand, the Bayh whose conversion flag is "0" can know 
easily that it is necessary to pass through value qualification. Therefore, a 
commitment is substantially realizable in an instant. Furthermore, if the multi-space 
memory concerning the gestalt of this operation is used, as shown in drawing 21 , it 
will become possible by forming a changed flag and referring to this changed flag also 
about value qualification of a nested structure, to get to know the existence of the 
need of passing through value qualification. 

[0054] [ — utilization [ of multi-space memory and a rearrangeable bus ]: — in the 
gestalt of sort (the 1)] book operation, it becomes possible by using multi-space 
memory and a rearrangeable bus to perform sorting application in juxtaposition based 
on the single instruction from CPU12. Hereafter, explanation is added per [ in the 
gestalt of this operation ] juxtaposition-sorting application. Drawing 23 and drawing 24 
are drawings for explaining the flow of the sorting application concerning the gestalt of 
this operation. By this sorting application, it can roughly divide, can divide into the 
processing (decision of the number of existence, and calculation of accumulating 
totals) shown in drawjng_2_3 , and the processing (transfer of a record number) shown 
' n drawing 24 , and can think. 

[0055] In order to realize sorting application concerning the gestalt of this operation, 
in the gestalt of this operation, the pointer to the value list constituted so that the 
pointer value which shows the storing location of a corresponding value list by 
considering the record-number array which stored the record number, the value list 
which stored the actual item value about a certain item, and the value (record number) 
from a record-number array as an input might be outputted uses. That is, the pointer 
value to the corresponding value list of a location from a record number is referred to, 
and a actual item value is specified according to the pointer value (refer to drawing 
25 ). First, if CPU12 gives a required instruction to each memory module 14 through 
the control signal line 25, processing of an abbreviation EQC will be performed by step 
1 101 thru/or step 1 106 of drawing 1 1 with each memory module. Moreover, according 
to the advice from a memory module which stored the record number among related 



memory modules, CPU12 controls switches 28 and 30 to connect to a certain bus (for 
"the 1st bus" to be called) the output of a series of memory modules (1st memory 
module group 2301) which stored the record number. 

[0056] Subsequently, according to the advice from a memory module which stored the 
pointer array to a value list, CPU12 controls switches 28 and 30 to connect to a 
certain bus (for "the 2nd bus" to be called) the output of a series of memory modules 
(2nd memory module group 2302) which stored the pointer array to the 
above-mentioned value list. Furthermore, in other memory modules (3rd memory 
module group 2303) of a series of, the field for the "number array of existence" of the 
same size (the same number of elements) as the pointer to a value list is secured, and 
each element is initialized by "0." Furthermore, the input of the 3rd memory module 
group is connected with the 2nd bus of the above. 

[0057] Subsequently, a record number is sent out to the 1st bus sequentially from the 
head of a record-number array. In the 1 st memory module group 2301 , MPU36 of each 
memory module detects the timing to which self outputs data to the 1st bus with 
reference to a space ID managed table, and this is realized by sending out a 
predetermined record number. A record number is given to each of the memory 
module which constitutes the 2nd memory module group 2302 through the 1st bus. 
MPU36 of each memory module detects that the record number relevant to the 
pointer array to the value list which self manages was inputted with reference to the 
space ID managed table of self, and outputs the pointer value corresponding to the 
input concerned to the 2nd bus. 

[0058] Pointer value is given to each of the memory module which constitutes the 
joule group of the 3rd memory through the 2nd bus. MPU36 of each memory module 
detects that the pointer value relevant to the pointer array of the value list which self 
manages was given with reference to the space ID managed table of self, and 
increments the element of the location corresponding to pointer value in the number 
array of existence. By repeating this actuation, it can know what times it is pointed 
out to the item value by the record number (does it point?). A fixed field is secured to 
a series of memory modules in order to create the array which stores the sorted 
record number, after a series of processings for the above-mentioned number array of 
existence are completed. This memory module of a series of is called the 4th memory 
module group 2304. CPU 12 controls switches 28 and 30 to connect the output of the 
3rd memory module group used for previous processing, and the input of the 4th 
memory module group through a bus (for "the 3rd bus" to be called). 
[0059] Sorting application is performed after such preparation is completed. More 



specifically, a record number is given to the memory module which constitutes the 
2nd memory module group through the 1st bus from the head of a record-number 
array. In the predetermined memory module in the 2nd memory module group, MPU36 
answers acceptance of a record number and transmits pointer value to the 3rd 
module group through the 2nd bus. Subsequently, in a predetermined memory module, 
MPU36 determines the storing location of a record number with reference to the 
related number array of existence among the 3rd memory module group based on 
pointer value. Thereby, ** is sent out for a record number and its storing location to 
the 3rd bus from the memory module concerned. Therefore, in the predetermined 
memory module of the 4th memory module group, MPU36 arranges a record number in 
a predetermined storing location. By repeating this processing, the array (sign 2410 of 
drawing 24 ) of the record number sorted by the 4th memory module group can be 
created. 

[0060] For example, processing shown in drawing 23 can be made into pipeline 
processing. That is, in the 1st bus, when a certain record number "p" is transmitted, in 
the 2nd bus, the pointer value "P (p-1)" about a record number "p-1" may be 
transmitted. Moreover, it is possible to make into pipeline processing similarly 
processing shown in drawing 24 . Also in this case, in the 1st bus, when a certain 
record number "p" is transmitted, in the 2nd bus, the pointer value "P (p-1)" about a 
record number "p-1" may be transmitted. Furthermore, in the 3rd bus, the storing 
location about a record number "p-1" may be transmitted to the same timing. 
[0061] The following results were obtained about the processing time of such pipeline 
processing. First, the 1st bus thru/or 4th bus assumed that it was 128 bits, and 
thought that there is 12.8GB/second of transfer capability, respectively, and a record 
number and pointer value were 32 binary integers, respectively about processing of 
drawing 23 , respectively. In order to perform pipeline processing now although 4 
billion bytes of transfer occurs in the above-mentioned processing when record count 
is 1 billion pieces, it turned out that it completes in 4G / 12.8G= 0.3125 seconds. 
Although similarly 8 billion bytes of transfer will occur when record count is 1 billion 
pieces if the same transfer capability and data size are assumed about processing of 
drawing_24 » according to the gestalt of this operation, processing can be completed in 
8G / 12.8G= 0.625 seconds by activation of pipeline processing. 
[0062] [ — utilization [ of multi-space memory and a rearrangeable bus ]: — 
explanation is simply added per [ by sort (the 2)], next other technique ] sorting 
application. Also in this sorting application, the input of the 2nd memory module group 
2602 which consists of a memory module which the output of the 1st memory module 



group (sign 2601 reference of drawing 26 ) which consists of a memory module which 
stored the record-number array first, and the 1 st bus were connected, and stored the 
pointer array to a value list is connected with the 1st bus. Thereby, the transfer of the 
output of the 1st memory module group 2601 is attained through the 1st bus at the 
2nd memory module group 2602. While the field of the array which has number same 
on the other hand as the 2nd memory module group 2602 of the space ID is secured 
to the 3rd memory module group 2603, the output of the 2nd memory module group 
2602 and the input of the 3rd memory module group are connected through the 2nd 
bus. 

[0063] Subsequently, in the 1st memory module group 2601, if MPU36 of a memory 
module which holds a certain record number sends out the record number concerned 
to the 1st bus, in the predetermined memory module of the 2nd memory MOJU group 
2602, MPU36 computes Space ID and sends out a record number and Space ID to the 
2nd bus from the pointer value which answers and corresponds to this acceptance. 
[0064] In the 3rd memory module group, based on the space ID concerned and a 
record number, the predetermined memory module 36 starts and the record number 
given to the tail of an array which has the space ID concerned is arranged. After 
performing such processing about all record numbers, in the 3rd memory module 
group, MPU36 of each memory module performs processing for combining the array 
which self has. High-speed sorting application is realizable with such technique. 
[0065] [ — utilization [ of multi-space memory and a rearrangeable bus ]: — retrieval 
(the 1)] — in the gestalt of this operation, retrieval processing can be performed in 
juxtaposition by using multi-space memory and a rearrangeable bus again based on 
the single instruction from CPU12. Drawing 27 and drawing 28 are drawings for 
explaining the flow of the retrieval processing concerning the gestalt of this operation. 
For this retrieval processing, a record-number array, the propriety flag array to a 
value list mentioned [ which mention later and value-lists / which lists and 
pointer-arranges ] later are used. Therefore, a value is referred to in order of a record 
number, pointer value, and an item value like drawing 25 also in this example. 
[0066] First, if CPU12 gives a required instruction to each memory module 14 through 
the control signal line 25, processing of an abbreviation EQC will be performed by step 
1101 thru/or step 1106 of drawing 1 1 R> 1 with each memory module. Moreover, 
according to the advice from a memory module which stored the value list among 
related memory modules, CPU12 controls switches 28 and 30 to connect to a certain 
bus (for "the 1st bus" to be called) the output of a series of memory modules (1st 
memory module group 2701) which stored the value list. Furthermore, the field for the 



propriety flag array as the thing of a value list with the same number of iodines is 
secured to a series of memory modules (2nd memory module group 2702), and MPU36 
of each memory module belonging to the 2nd memory module 2702 concerned 
initializes the element of the field concerned to "0." 

[0067] Subsequently, the input of the 2nd memory module group 2702 is connected to 
the 1st bus. Subsequently, according to the retrieval conditions given from CPU12, 
MPU36 sets to "1" the value to which a propriety flag array corresponds in each 
memory module of the 2nd memory module group with reference to the location of the 
item value corresponding to the retrieval conditions under value list. For example, 
what is necessary is just to use a split half method etc., if retrieval conditions are 
range. Moreover, what is necessary is just to judge the propriety for every element, if 
it is other conditions. A search is performed after such processing is completed. First, 
while connecting to the 1st bus the output of a series of memory modules (3rd 
memory module group 2703) which stored the record-number array, CPU12 controls 
switches 28 and 30 to connect to the 1 st bus the input of a series of memory modules 
(4th memory module group 2704) which stored the pointer array to a value list. 
Moreover, CPU12 controls switches 28 and 30 to connect the input of the 2nd 
memory module group 2702 with the 2nd bus for the output of the 4th memory module 
group 2704. 

[0068] Furthermore, the field for the array which has the same number of elements as 
the number of elements of a record number is secured to a series of memory modules 
(the 5th memory module 2705), and CPU12 controls switches 28 and 30 so that the 
input and the output of the 2nd memory module group 2702 are connected through 
the 3rd bus. After such processing, a record number is sent out to the 1st bus 
sequentially from the head of a record-number array. In the 3rd memory module group 
2703, MPU36 of each memory module detects the timing to which self outputs data to 
the 1 st bus with reference to a space ID managed table, and this is realized by sending 
out a predetermined record number. 

[0069] A record number is given to each of the memory module which constitutes the 
4th memory module group 2704 through the 1st bus. MPU36 of each memory module 
detects that the record number relevant to the pointer array to the value list which 
self manages was inputted with reference to the space ID managed table of self, and 
outputs the received record number and the pointer value corresponding to the input 
concerned to the 2nd bus. Pointer value is given to each of the memory module which 
constitutes the joule group of the 3rd memory through the 2nd bus with a record 
number. MPU36 of each memory module judges whether the propriety flag with which 



it detects that the pointer value which shows the same location as the location of the 
propriety flag array which self manages was given with reference to the space ID 
managed table of self, and the pointer value concerned shows it is "0", or it is "1." 
Subsequently, when a propriety flag is "1 ", a related record number is given to the 5th 
memory module group 2705 through the 3rd bus. 

[0070] In the 5th memory module group 2705, MPU36 of each memory module detects 
that the record number which shows the same location as the location of the array for 
hit information storing which self manages was given with reference to the space ID 
managed table of self, and sets the element of the location to "1." Retrieval is 
completed by taking out the element which is "1" in the array for hit information 
storing repeatedly about a predetermined record number about such processing. 
[0071] The processing which also explained the above-mentioned retrieval processing 
with reference to drawing 27 , and the processing explained with reference to drawing 
28 are realizable in pipeline processing like sorting application, respectively. The 
following results were obtained about the processing time of the pipeline processing in 
retrieval processing. I thought that the transfer capability of a bus and the number of 
bits of each element were the same as that of sorting application. In order to perform 
pipeline processing although 8 billion bytes of transfer occurs in the above-mentioned 
retrieval processing when record count is 1 billion pieces, it turned out that it 
completes in 8G / 12.8G= 0.624 seconds. 

[0072] Furthermore, if this retrieval processing is used, the retrieval of two or more 
items which combined AND, OR, or NOT is also realizable. What is necessary is to 
take lessons from each item, to more specifically create the array for hit information 
storing, and just to perform logical operation between these array elements. For 
example, in AND of two items, or OR retrieval, a transfer (1 billion bytes) of the array 
element for hit information storing is performed. Therefore, the processing time can 
understand a required thing only for (10G/8) / 12.8G= 0.098 seconds. 
[0073] In addition, what is necessary is just to connect to a column the memory 
module group which performs two retrieval processings in AND retrieval, in order to 
attain improvement in the speed further. Moreover, if an array is arranged so that the 
4th memory module group and the 2nd memory module group can be constituted from 
two or more same memory modules, a bottleneck can be canceled and this will 
become possible [ obtaining twice as many abbreviation / as this / processing speed ]. 
[0074] Various modification is possible for this invention within the limits of invention 
indicated by the claim, without being limited to the gestalt of the above operation, and 
it cannot be overemphasized that it is that by which they are also included within the 



limits of this invention. For example, in the gestalt of said operation, although it has 
applied to the computer system, it is not limited to this, and this invention can also be 
applied to a computer board connectable with a personal computer etc. In this case, in 
drawing 1 , CPU12, the memory unit 14, and bus 24 grade are carried on a board, and 
this constitutes the information processing unit in this invention. 
[0075] Moreover, the number of the groups of the bus which connects between 
CPU 12 and memory modules 14 and/or between memory modules 14 is not limited to 
the gestalt of said operation, and can be suitably determined in consideration of the 
magnitude of the circuit board in which a computer system is carried, the number of 
bits of each bus, etc. Moreover, in the gestalt of said operation, the switch 28 for 
specifying connection with I/O and bus of a memory module and the switch 30 from 
which a bus can be cut between CPU and a memory module and between memory 
modules are formed, forming a switch 30 — for example, while using a certain bus (24 
to bus 4 reference of drawing 1 ) for data transfer with the CPU module 12 and a 
memory module 14-1, it can be simultaneously used for the data transfer between a 
memory module 14-2 and a memory module 14-3 (in this case, what is necessary is 
just to turn OFF a switch 30-5). Therefore, it is possible to use a bus for validity more. 
However, when the group of a bus can enlarge a number enough, or when there are 
comparatively few memory modules, it is not necessary to necessarily form a switch 
30. 

[0076] Moreover, in this description, although it indicated that the instruction from 
CPU 12 was given through the control signal line 25, it cannot be overemphasized that 
various control signals, such as a clock besides an instruction, for each memory 
module to synchronize and operate are given through the control signal line 25, and 
the predetermined signal (for example, an error signal and the signal which shows data 
acceptance) from each memory module to CPU12 is given. Furthermore, in this 
description, even if the function of one means is realized by two or more physical 
means, the function of two or more means may be realized by one physical means. 
[0077] 

[Effect of the Invention] The element under array memorized by various memory with 
a single instruction is outputted and inputted, and, according to this invention, it 
becomes possible in a distributed memory type to offer the computer architecture 
which can realize high-speed remarkable parallel processing. 
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TECHNICAL FIELD 



[Industrial Application] This invention relates to the computer architecture in which 
general-purpose parallel operation is possible by memory control more suitable for a 
detail, and high-speed about the architecture of the parallel computer which can 
realize SIMD (Single Instruction Stream, Multiple Data Stream). 
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PRIOR ART 



[Description of the Prior Art] A computer is introduced into various locations of the 
whole society, and large-scale data came to be stored here [ there ] by the end of 
today when networks including the Internet permeated. In order to process such 
large-scale data, huge count is required, therefore trying to introduce parallel 
processing is natural. 

[0003] Now, parallel processing architecture is divided roughly into a "shared memory 
mold" and a "distributed memory type." The former ("shared memory mold") is a 
method with which two or more processors share one huge room. Since the traffic 
between a processor group and a shared memory serves as a bottleneck by this 
method, it is not easy to build a realistic system using the processor exceeding 1 00. In 
case the square root of 1 billion floating point variables is calculated by following, the 
acceleration ratio to a single CPU will call it at most 100 times. Experientially, about 
30 times is an upper limit. Each processor has respectively local memory, and the 
latter ("distributed memory type") combines these, and builds a system. The design of 
the hardware system which also incorporated hundreds - tens of thousands of 
processors by this method is possible. Therefore, it is possible to make the 
acceleration ratio to the single CPU at the time of calculating the square root of the 1 
billion above-mentioned floating point variables one 10,000 times the number 
[ hundreds - ] of this. However, some technical problems mentioned later exist also in 



the latter. This application is made to perform the comparison with the conventional 
technique about a "distributed memory type", adding some considerations first about 
this method. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] The element under array memorized by various memory with 
a single instruction is outputted and inputted, and, according to this invention, it 
becomes possible in a distributed memory type to offer the computer architecture 
which can realize high-speed remarkable parallel processing. 



[Translation done.] 



MEANS 



[Means for Solving the Problem] [ — 1st technical-problem: — the 1st technical 
problem of division-of^responsibilities management] "a distributed memory type" of a 
huge array is a problem of division-of^responsibilities management of data. Huge data 
(since it is generally an array, an array explains henceforth) cannot be held in the local 
memory which one processor owns, and division-of-responsibilities management is 
inevitably carried out at two or more local memories. If an efficient and flexible 
division-of^responsibilities management mechanism is not introduced, it is clear that 
various failures will be held on the occasion of development and activation of a 
program. 

[0005] [ — 2nd technical-problem: — the effectiveness of interprocessor 
communication — low — as for access to the array element which other processors 
own, interprocessor communication is made indispensable although it can access 
promptly to the array element on the local memory which self owns, if each processor 



of] distribution memory mold system tends to access a huge array. It is said that this 
interprocessor communication has extremely low performance, and is cut in 100 
clocks also at the lowest compared with the communication link with a local memory. 
For this reason, at the time of sort implementation, since reference covering the huge 
array whole region is carried out and interprocessor communication occurs frequently, 
performance falls extremely. 

[0006] Explanation is more concretely added about this trouble. 1999 current and a 
personal computer are constituted as a "shared memory mold" using CPU of 1 - 
some. It operates with an about 5 to 6 times [ of a memory bus ] internal clock, that 
interior is equipped with the automatic parallel execution function or the pipeline 
processing function, and standard CPU used for this personal computer can process 
about 1 data with one clock (memory bus). When the personal computer which is a 
"shared memory mold" performs sorting application of a huge array, demonstrating 
the multiprocessor system 100 times the performance of a "distributed memory type" 
which requires one clock about one data and one data takes 100 clocks (memory bus) 
for this reason is also considered. 

[0007] The 3rd technical problem of [supply "a distributed memory type" of the 
technical-problem:program which is the 3rd] is a problem how to supply a program to 
many processors. Dramatically, a separate program is loaded to many processors and 
they take a great quantity of loads for creation of a program, compile, and distribution 
by the method (MIMD:Multiple Instruction Stream, Multiple Data Stream) which carries 
out coordination actuation of the whole. On the other hand, by the method 
(SIMD:Single Instruction Stream, Multiple Data Stream) which operates many 
processors by the same program, the degree of freedom of a program decreases and 
the situation where the program which brings about the result of a request cannot be 
developed is also assumed. 

[0008] This invention offers the approach and computer architecture which solve the 
above 1st of a "distributed memory type" thru/or the technical problem of 3. The 
technical problem of the 1st "division-of-responsibilities management of a huge 
array" can solve arrangement (physical address) of each element of an array by 
carrying out division-of-responsibilities management by the approach with each unific 
processor module. By this technique, the need for a garbage collection can be lost and 
the tacit processing (un-explicit) assignment of each processor indispensable when 
insertion and deletion of an array element are completed with a number clock and 
realizes SIMD can also be assigned. This approach is explained like after by the 
concept of "multi-space memory." 



[0009] the 2nd effectiveness of "interprocessor communication — low — " — a 
technical problem can switch each interprocessor according to the processing which 
it be going to attain, it be the sequence that the data of the defined class be able to be 
defined, for every connection path, it schedule-ize a communication link so that the 
capacity of a bus may be use in the one direction to about 100% by carry out a 
continuation transfer, and it can solve it by realize huge pipeline processing 
simultaneously. The back will illustrate the structure-of^a-system approach which 
completes the sort of 1 billion lines in about 1 second by the realistic system design, 
in order to prove the effectiveness. This is high-speed 10,000 or more times 
compared with the equipment of the known maximum high speed. This approach is 
explained as a "recombination bus" technique like after. 

[0010] The technical problem of the 3rd "supply of a program" is solvable by adopting 
a SIMD method. Although the tacit processing (un-explicit) assignment of each 
processor is determined how in the case of SIMD or ? is the biggest problem, this 
processing assignment can be automatically determined by the above-mentioned 
"multi-space memory" technique, and even if it is SIMD, the degree of freedom of a 
program can be held. That is, this invention outputs and inputs the element under 
array memorized by various memory with a single instruction, and aims at offering the 
computer architecture which can realize high-speed remarkable parallel processing in 
a distributed memory type. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] Drawing 1 is a block diagram which shows the configuration of the 
computer system concerning the gestalt of operation of this invention. 
[Drawing 2] Drawing 2 is a block diagram which shows the outline of the memory 
module concerning the gestalt of this operation. 

[Drawing 3] Drawing 3 is drawing showing arrangement of a series of data in single 
room. 

[Drawing 4] Drawing 4 is drawing showing arrangement of a series of data in the 



multi-space memory concerning this invention. 

[Drawing 5] Drawing 5 is drawing for explaining ADORESURI mapping in the gestalt of 
this operation. 

[Drawing 6] Drawing 6 is drawing for explaining the value qualification in the gestalt of 
this operation. 

[Drawing 7] Drawing 7 is drawing showing the outline of the pipeline processing 
between the memory modules concerning the gestalt of this operation. 
[Drawing 8] Drawing 8 is drawing for explaining the structure of a memory module 14 
under the multi-space memory concerning the gestalt of this operation. 
iPrgy^'Qlj] Drawing J) is drawing for explaining the structure of a memory module 14 
under multi-space memory. 

_[D r _g_wj_n_g_lffl Drawing 10 is drawing for explaining the structure of a memory module 
14 under multi-space memory. 

[Drawing 1 1] Drawing 1 1 is a flow chart which shows the processing performed with 
each memory module which received the instruction of deleting the element of the 
predetermined range in a certain space ID. 

[Drawing 12] Drawing 12 is drawing showing relation with arrangement of the element 
deleted and the element currently held with the memory module. 
[Drawing 1 3] Drawing 13 is a flow chart which shows the processing performed with 
each memory module which received the instruction of deleting the element of the 
predetermined range in a certain space ID. 

[Drawing 1 4] Drawing 14 is a flow chart which shows the processing performed with 
each memory module which received the instruction of adding an element to the tail of 
the array of a certain space ID. 

[Drawing 1 5] Drawing 15 is drawing for explaining association of the array concerning 
the gestalt of this operation, and division of an array. 

[Drawing 1 6] Drawing 16 is drawing showing the condition that these were held into 
the memory module by the array and list which have the array which has Space ID 
"10", and Space ID "11" in the gestalt of this operation. 

[Drawing 1 7] Drawing 17 is the array acquired by association of an array, and drawing 
showing the space ID managed table in each memory module in the gestalt of this 
operation. 

[Drawing 18] Drawing 18 is drawing showing an example divided into the array which 
has Space ID "10" for the array which has Space ID "10", and the array which has 
Space ID "11" in the gestalt of this operation. 

[Drawing 1 9] Drawing 19 is the array acquired by division of an array, and drawing 



showing the space ID managed table in each memory module in the gestalt of this 
operation. 

[Drawing 20] Drawing 20 is drawing showing the parallel copy of the gestalt of this 
operation, or the data to other memory module groups [ group / one / to cut / 
memory module ]. 

[Drawing 21] Drawing 21 is drawing for explaining utilization of the changed flag 
concerning the gestalt of this operation. 

[Drawing 22] Drawing 22 is drawing for explaining utilization of the changed flag 
concerning the gestalt of this operation. 

[Drawing 23] Drawing 23 is drawing for explaining the flow of the sorting application 
concerning the gestalt of this operation. 

[Drawing 24] Drawing 24 is drawing for explaining the flow of the sorting application 
concerning the gestalt of this operation. 

[Drawing 25] Drawing 25 is drawing showing the reference procedure of data until an 
item value is specified from a record number in the gestalt of this operation. 
[Drawing 26] Drawing 26 is drawing for explaining the flow of other sorting application 
concerning the gestalt of this operation. 

[Drawing 27] Drawing 27 is drawing for explaining the flow of the retrieval processing 
concerning the gestalt of this operation. 

[Drawing 28] Drawing 28 is drawing for explaining the flow of the retrieval processing 

concerning the gestalt of this operation. 

[Description of Notations] 

10 Computer System 

12 CPU Module 

14 Memory Module 

1 6 Fixed Memory 

18 Input Unit 

20 Display 

22 Legacy Memory 

24 Bus 

25 Control Signal Line 

26 Bus 

28 30 Switch 
32 Clock Buffer 
34 RAM Core 
36 MPU 



38 I/O 
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24-2, -GC*slvc, CPU^^- 
;H2, gy^y^^-;H4<L©g^c^ X^>> 
^2 8- 1, 28-2, 28-3, •••ftifs&SKRSft, 
«R $ n AiBRSSRIII 5C *s W 4 flMROSS^tt i tt ^ 
T^£ 0 CPU^^-JH2iy^y^a- 

;H 4 - l £<Dm, WtfStS* 2>j* frfBtcte\*> 

1 , 3 0-2, -&mit>tiX\,*2> a 

[002 i ] cpu^a^i/ 1 2 i, y^y^e^^- 

;H4i«CK, 11(7)^2 4- 1, 2 4-2, 2 
4-3, 2 4-4, •••£3&SRtt6ftTt>So L/c^o 
T, CPU^^-iH2^^'J^a-iW4i(?) 

H, fe<fctf, y^ey^&^AWi/MtJ, ilE^xtCcfcOT 5 

-^^Dg^nltli&oTC^-Sa CPU 1 2 

2 5 3&sR»e>n, cpui2*^M^n^-f>xh7 

ft£ J: 5 tc&^Tli-Sc 

[0 0 2 2] 3 CPU 1 2 t, ffi<D«JS)ES* (fc 

@^IBtt^g 1 6 , AM118^^) £<Z)[iB 
ta*, 2 6^gER5tirfcD , C ft 6 com 

r ^ f - ^ f ©gf ^ ojt^ i ^ ^ r t ^ 0 cpu 12 

ti, H3EIBttag«l 6&ciE«Sft, AX2 6± 

CCffittSft^RAM©J:5 3ftffiOfBtiS6S (H^ntM*) 

X b^^^aXDi^ffi^tf^-^CDSSCD^, X 
•>^2 8, 3 0(DWfflJ^HtfT4o Sfc, CPU 12 

asftfca^ojKSo^-^sswAftr, c<om^(o 

f-^^k, CPU12, y*'J*^ a -JH4, ;U2 

[0 0 2 3 ] H2B, 1 4CD«Eg^ 

S^P^^t^A^i H2tc^-TJ:5Cc, 
y^'J^a-JH 453:, CPU^a-;l/ 1 2^6^ 
^hS^o^S: ^RRIff Aft 5 * p * 
•7773 2^ 7 s -af*IBttT4RAMar3 4i, 

iE-rs^ra i D^-^cDS^s^ijEai/, cpu 
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gffll D^>^S-^CCS^§, RAM373 4^(Df- 

§MPU36i, /^Of^n^^^CD^-^^^An 
RAMrjy 3 4&c#H&U fccfctf/S RAM 

3 8i^:f ltl^ D t<DSIft(DB]KK:*5t>T, y*y 

^a-;H4il Mfflif^-f >2 CP 

U#>6cD-Y>X F7^^a>^An, MP U 3 6 
4(D7 £ ~£*R#ttIU RAMa734tcf-^^ft 
J:5 5C3tt-3"CliS a Sfc, RAM2734^(Df-*^7 

I / o ^/r It f - ^ A^j^o^ ^"f - ^ ^ 

[0024] mi *s<fc jyB2*P&ffl63fefc<fc5fc:, 

( i ) ^RM^y 

I Di7 KU^t^S^^T XT 9 

co y * u ^racc *$ c i r ti , ^ u -fe x » tcfflsocoffiftS**! 
oarsc:iB*ort», — (KJtL «Jft»Sc 

[0 0 2 6 ] cnccSPtor, *»99tc*jiir», ^^'J 50 
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fcUT, a#CDRAM^73 4icfi^$^ri^f-^ 
telHT&SRD I D*fflfiU CfttcJ:^ S^^V^ 

n I D£#MT&C£&c<£D, SS©fi»©Jt#*9«£ 
T§ci^§ 0 4 ft:, ^y^ey^e^^-;^^ 1 

-c#4ft:a&, ^ifcDy^ey^.* 
-;w 4&c^LTiBtt3#4C£#sr#, cnsci;^ 

[0 0 2 7] fciAll H3iCmTJ: f-^^ty 

^raectei^r. "a* £05— icof-^, "b" £i> 

£;U& cct, ^^uif Y 2 ft\ _bfs 
— jS©r : -^(D^'i'X(DMffi^3 0 9- Fr^^iiS 
T£ D Cti6— jicD^-^y:, ^Wi^aLtt^/c 
6E>, *ttfla©y^eytf--YXB % 1 2 9- FT*&£fc£>fr> 

[0028] ( 2 ) ^ y -t^ ^ 

MPU36MI, ±Esrai d©k^ as#^T 

#5~>T, CPU 1 2^6©^>^ h7^^3>l:fIL 
T^^^T^^f ^^^, SB0RAM37 3 4 ^tCfS 

-JH4 3&S, aa<DRAMnT3 4fC«|fl3<T I rtiSia 
a > tc *s ^ -5 Hf iSCDMiICD7^Ja46H -£> C t ifi 

[0029] ^/c, *^tc*5ii*r«. y*y*^a- 

1 43&s, T F U.X 979 t'^^^Htf-C^ 4 £ 

mt iat h mm*ui$ l r c > s y * y * 5^ * - 

^rtCfe^r, MPU36^ 7F^yv^t'>^|| 



n 

m (fi) fci&B&^z.&m'S (tctTLte, sffitc r i j 
[0030] j/c y*y^a-;n 4fc*ji>rsi. 

MPU3 6^ RAM373 4 fCTRfBT^ST*-*© 
& * CD-^ -Y X£ JEM L , Hffi L ft: tc T C ft 6 £IEH 

-#ffi# "0" "3" *r©|IL:frBtQ#ftl>*l io 

-&&C«, MPU36«, &^-£<Dfctf)K:2 fcf? 
4ffiStS. CPU12iOfflm 1^©!S»*«3H 

*^*-;H 4iCPUl 2 iCDra^COilMO/c&CC, 
MPU36ft f-^BS^flLt, CPU12iCD 
SS%tt#ttai4 0 CftfcJ:?), RAM^T3 4^rJ:f3 

[0 0 3 1 ] §^c. ^^y^^^;i/i 4&ctei*r 20 

&*, r 0 j ) *-fe? hTSC43&ST*5«t5K:aoW 

[0 0 3 2 ] ( 3 ) pjffi^;* 
*»K«C*Jt4T», CPU 1 2i>\ X^«^28-K 30 
28-2, -*5<fciyf;W?^3 0 - 1 . 3 0 -2, 

y^es^a-jn 4*}g3eT4Cifcj:D, A-f^^-f> 

5y*y^ a ^ 1 4 - i ^ttJ^ftfcir-^, 
fi&oy^ey^e^*— ;n 4 - j fc#^., fro, =iRfl&<z> 
y*y^ a -jn 4 - j sooeffi^stijfc'?-^*, $ 
SJcffio^^ey^^wi/ 1 4 - k&cfejS-r^W^cc 

CPU12d ;U2 4-m* t y*y*^a-Jl/ 
14-i, 1 4 - j (D/c^iCfrJ^^r, fro, «2 4 40 
-nS, y^ey^^wl/14 - j, 1 4 - kCDfca&ft: 

[0 0 3 3 ] ^ etc:. Ch6;W^-f 

©y^y^.*-jl/[H tc J: tl H*I § ft £ w 
r%<, igiftco— aco^^r ^ *y 

££^6ft/cJf@j?&c:r— ^fpjtcia^lsiM-r-SC it\ 

0 0%ia<«flB'C*SJ:9tc 1 Mff^r^ 50 



mm 2001-92796 

12 

0 tc ^ r , ^ y cD^f*Kr«iE^ ct tf^ra * 
[0034] [^B^^ey] H8«, ^ray^eycD 

^^y^^^-;U 1 4(Dli3g*lftKT€)/c2if)0 
Ht?*So US (a) &c^rr<*;5te:, y^y^^^-;b 

1 4tf«DRAM3T3 4CC», I Dflf-^^ 

WtSft*. cfttcj;^, ^y^a-;H40MP 

U3 6B, SBaWS^rS^-^oaiB I DftttKttt* 
*£^T4C£#lJ*&<fc&4 0 EI 8 (b) tc^T <fc 5 

©S&HPBt&T K UX, t 5 - 3?g¥frf!m tttf &ftfc««© 
If-YX R 3 4*©ttllifer F UX, 

•fe x ai^sr r # ^ xmus? ^ ##«ifl s nr ^ ^ D 

^tHLcD^pJtB (R) , «^3A<^cd^pIS^ (R) , ^ 
S^ojfg (RW) <D3^<DW&%m-rz£&X*%&£5 

[0 0 3 5] ^^y^e>?^-;l/l 4(DMPU3 6 * 

s^rai D^ftsf-^af^^nftiisfc. ram 

ffl^-^VtClBttSnSo H8 (c) H8 (b) tc 
I DfIf-^KcL^ofcRAMnT3 6 

[0 0 3 6] [y^&y r^-fexoDTO^] cco^^tc 

IfJ^Sti/cy^y^^jx— ;H 4^(DT^^^&C'0^jy 
TtciSiBa€:SP^^ 0 (M9CCt^TJ: 5fc, if, CPU1 
2^, ^ID^^TFPX, itfgfc-Y 

1 4tcf^T^ 0 ^^y^^^H4^ 

toi^rti, cntcicsur, mpu3 etcRwenfc^ 

40MPU3 6J&S, @ E.O RAM^T34fC, ^>XF 
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5raiDflf-^^#MLr t R AM^T 3 4 

tcearrs (mo ( c ) #m) . 

[0 0 3 7 ] [^ra^^ycD^^Sft^SJlfPilE^J 

tp<Dmm<DBmm] tttzn. $>z>msi d^&o— a 

) 3&s, ijsa±©y*y*^jx— ^ i 4tcjDGgs*i/t 
i&c*ji*r, ?ffliD roioj scjiTS ^-^fflfs&s, 

HIl 0 (a) Cc^T<£5fc*ftlft3*i, 

-;H4-j fc*$t>r, ^ra ID ro l o j tcjSTSf" 

-#»3&^ no (b) fci^rji^tcfaiftsnrii** 

^£#;i£ 0 /ciA«, y-tU ^ry^-JH 4 - i 5C*5 
ivc», ilTFl/^ TOJ^B r 5 9 J STOf-^ 

*©RAM370iBffl7FM riOOj^^fBtt 20 
jntOSCi^So COt§^(£> &#H}OlE^J 
tt, HI 0 ( c ) tc^TJ: 3 
[0 0 3 8 ] co<£ Ofc^fcoy^y^^-;^ ab 

BR<DiBHBtc-o*JSyT5ca^So CPU 12^6, 
V^^^-;H4-K 14-2, -tc, Sljffltff " ^ A 

>2 5*/M/T, ^ra id ro i o j <D^m rs 0 — 5 
*§-££#;t& 0 mi ltsiyai 3tt, *s^ra i d* 

[0 0 3 9 ] ^*y^^-JKDMPU3 6 £\ Mffll 
^SILt, ^Ort^£l?IRL (Xf 10 1), 

>j* h^^->a>cp(D r^w I Dj £PK (x-ryy° 

1102). IEORAM373 4^Sf5tSf-^(D 
SB I DtcMilLri^S^S^^JBf'rS (X^^^'l 
1 0 3) a Xf77 5 l 1 0 3fcXS- (No) iWBr^n 
fctl^CCB, jl!ffl*»7U ^O— ^XX (Yes) 40 

£^J»r3ftfo^CC&3\ MPU3 6S, I Dgil-r 

fo^tcmmW-fXtiK ±V<< X£D fe/hSl^&frtt 
i^flita Ufy^l 104). !?^CCj;or 

ss#*££WKr3ftfc»& (^^i i o 5r^x 

X(Yes)) tC«, MPU36tl SllfflMi#^ > 2 5 * 

MPU36K, >f>xh7^y 3 >(c 
<fc0IMI»&5*3ftfc«Sffl<!:. § Bo RAM373 4ic 50 
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7) , ^(ommmcx^x m^v^i 1 o sk a 

^OMffi^^tfT^o 

[0 04 0] £T\ HrjBftS^eD^^feiBffl^, SBOffi 
J*T£SiR<D«BBJ: 0 fc«%"C*S»-& (11 1® 

r A J feiyil 2(a) #M) CC«, MPU3 6 
6»1£3I?tL&0 (Xf-^'l 1 0 9#M) c BUBfcS 
*0<£>->/c$ffl#\ gBO{£f#T£^JROfg^cS&^ 

rfii«LTi>£»£ (mi 10 r b j *j«t»Hi 2 

(b) #JS) MPU3 6B, SHJttWfflWF-fX 

£MffT£ Ut^^I 1 10) a BUSftS* 
fBffl©5fcSI (^EIJl 2 0 1#M) frt>. BBORAM^r 

734 tcxim$T&mm<Dffim<D3im (^ep 1 2 0 2 # 

[0 04 1] -eo— HlJ^*0*^/ci5H*^ SB 
OffifST&^fsOffiHcfc*) ^ftr^r^s^ (M 1 1 O 
TCj *j«fctfB 12(c) #M) CCB, MPU3 6B, 

lll)o £6fc. BM^^O&ofciSH^ gBOffi 

(mi 10 r d j *5<fca*Bi 2(d) #jh> tea, 

MPU3 6K, IIIt&7Fl/^^, SIJ^*0^^/c 

ira opioid sc^mt^ 1 1 tec, mmmmr k 

*, BUI»B*©*^fciKffl©3KB©ffi r + 1 j &c*J-fE~r 
MPU36^ S(0#»li«1f^ x^jgffr^ (^ 

7* v ~? 1 1 1 3 ) 0 

[0 04 2] ^/c, mmW$<<Dfc-j?cMWfiK SBOffi 
J#-r^^*045B^^T€>»^ (11 1(D TEj fcJ: 
0112 ( e ) mm) &C»\ MP U 3 6 ^igSH I 

mm-rz (Hi3o^?^nu). mmc mm 
sn-sw^ (Hi 10 tf j *jj:c^g|i 2(f) mm) 

fcti. ^ I Dflf -^^o}^lLt, BfJI^iB 
H^^fu^fcMT^a^o^^i, HB^ftfflJ:?)^ 

7"1 1 1 5 ) 0 SEOte, MPU36it gBOR AM 3 

[0 04 3] C(Dj:Mcir, CPU 1 2^e>0^— # 

v 5 ^— ;vi 4^jjjfP0T, ^f^oy^ey^e^^-^tcr 

*wrsie^jo*jicc 4 i-ss^iiija-rsw^tc^* 
fflmcci^HaTSo bub, ^-s^ra i doi^jo^m 
ccs** iisp-r ^io^>^F7^^ 3 > h tc 
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4 0 6(t HI KD^f^l ^7*1 10 

U3 6tt iMlT^^^ gacDRAM^r 3 4 5c 
IBtt-T-^ * ^S^^WBtT § (Xf^°1 407) o C 
ftit MPU36^ SEOSB I DfIf-^^# 

JST&c£&c<£D^ir^& 0 x^*:/i 4 0 7tcr>f 
xxaes)£«»r3n/d8^cat *g|ffl I D'WIt— :/ 

x&, m\}T&^mmt&cx : &mT&) , r 

(Xr-? 7*1 409) a mm I Dtlf-^ 

[0 044] MP U 3 Bit I Dflr- 

^^CD^IS^I DtC|ii3T£ r^-YXj CDffi^M 
frlT^ Ufv^l4 10) o 4 0 7 

xy-(.Ho^tmm^ntcm^ch, mm\ Drnm^-y" 
[0045] [^ra^^y^ioaitWftiMt : Era 

<Dt£&teJ:Wfr9t] [Hi 5 (a) fc^-r<£5Cc, 
M@»€>iE5U*tt^Lfc0, *^tt II 5 (b) ^cm-r 
<fc 5 tc, m— (DE^J*1»»OiE^Jtc»aTSJii^Cco# 

»9J & ■ *^ffe<Dl^C jfcjfc S 3 > t a * - £ ^ X 

1 0 tCtoCiTfii, &£^RB ID (115 ( a ) 5Ud 

ivc«^hb id r i o o j ) £*-r5Eftk fejiof/s 

frit flfecD^H ID (115 ( b ) &C*5^Tfi^lH I D 
ri 00J ) SW^SERI**. m—<DJ*:V^Jx.-)l 30 

l\, HI 1 6 it ID r 1 0 J £#T£E?rJ*5 

raiD ri i j *w-rsiB5tj, 36 cnsw^y 
^a-ji/tfi^iRgsnfctWK^-rHr**. mi 6 
(a) ccfctvrtt -e<D^Hi dj&s rioj -c*?u ^ 

&g*<D-F Xj&s i o 9- FT*SE9tl 1 5 0 1 # 

^?ntC^ D C 1 5 0 1 tp<DS^Jt y 

i?a-;H 4- l&I^Ll 4-xtCJtKSf3ftri4S 0 a 
/c, II 6 (b ) SCfc^TJt ^(D^K I Ds&s r 1 1 j 40 
T&D, fro, SB*CD^-fX*si 0 F"C*S1EW 
1 5 1 O^StiT^-So CCDiE^Jl 5 1 OOSSfe, 

y*y^ a -;n 4- l frt^u l 4 -xtoESSSftr 

[0 046] cpui2^ mmmn^^>2 s &frL 

r^fuj id r i o j (Dffi&itms id r i i j com 

S^^'R^^wH4lt cn^SIILT, iBtDfS 
fSLri^'r-^CD^M I DCC|fiT&-f >X h^£^>3 
>-C4>S^5^4fflWf*r5o Cto^tD&tflit HI 1© so 
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Xf^l 10 l^^LXf^7 5 l 1 0 6 iSgfHjS-C^ 

£ 0 ^>x\ tt<Dffi$vx\*>&r-*<DmaiT>ifi* 

i 4 it id r i o j fcxamm 
i d r i i j <Dmfi<Dwm&m$isXi<>zm&tc* mm 
i d r i i j tcm-f&^m i Dea^-^i/©ffi*nfr 

T£ 0 <£DJ|{*WUt ^ffllD r 1 0 J tcBBTS 
ttLBT£ (ft: m 1 7<DftF#l 7 0 1, 1 7 0 2 

<*^#AL^-rX^JCET4<>©tcBK , r4 (fcii 
tf, m 1 7 1 7 0 3 #«8) a H17tt, CCD£ 5 

tcurff&ti/ciB^Ji 7 l o, *j<fctf, #^y^v^ 

WH4-1-14 - xCC*56^4^M I DSII^-^JL' 
(fciAlt W^l 711, 171 2#flK) *7jrrn^ 

[0 047] II 8ti, ID r 1 0 J 51B?tI 

mm id r i o j ^wr^ie^Ji. ^ra i d r 1 

U *W^4KMfc#«!rf £— W*^H^C*So mi 
8(a) ic^T. ID r 1 0 J *WTSffi^J<D#JB 

n oj cDKsuirsitfeec, f**tcffi£t 

1--5S3R*^ffl ID r 1 1 j (Die^iJ£T£ 0 
[0 04 8] CCDW^tCfe, CPU 1 2#, tUffllff-^^ 

-Y>2 5^/rUT, r^H id r i o j cdE?iJ^, ^ft? 

j£*3Kc it, ^raiD r i o j cDie^Ji^ra i d r i 

T^>i. Sy^y€^^^-;H 4Jt HI 1 (D^f? ^ 

1101 s:nwf?^i i o e tcmMtf;^ %>%±m%m 
-i-i4-x)^ Bf3e<offlffl*si?T'rSo fci^. 

a, MP U 3 6 ftM&LJ: 0 M^fCfigT SS**JR 

SfLrt^sw^ec, mm i d r o i i j ccbb-ts^h i 
id ro i o j tcBiTS^ra«a i d^-^kdo-s, 

^^^©mpu3 6 it mm id ro i o j ^k-t^ 

^tllDf-^KD^^, ^-YXSCifiT&ffi^M 
fr-TSo HI 9 it C(D<J:^icLrff ^ti/ciE?rJl 9 0 

l , 1 9 0 2. isj:^ #^^y^^^-Ji/ 14-1- 

1 4 -xtCfcWSSn I Dflf-^V (/ciitl W 
-^1911, 191 2^o^^l 9 1 3#jfg) ^fi*C 

[0049] [^w^^yojiostsffiaftfp : 
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& Jfl#S*. Z Ltcs^^y tricot, 

[0 0 5 0 ] ( 1 ) -^©y^y^^-Jl/S 1 4 0 iC 



(2) -^^'J^^^^Sl 4 0CC, SifcCM*: 

[0 0 5 1 ] itu^efcOT^ nf-5uCDS^iRSL 
tt^^^y^y^-iH4(DMPU3 6^ CPU1 

tf-3fc<fc&£MPU3 6 *>, |sj — (DA 

CMRAMnr 3 4©p/p^(Z)M±*C|B , tt-r^cb <b 
fete. SBCD^H I D^I^-^Jl/SrJgBfTS. 

[0 0 5 2 ] «#5c*ji4rti, 
— #<D^^y^e^— l 4 o^y^y^^-ji' 

1 4 lCD»j£TS^*y*^a-JWc^SCi}&sWtB 
CCDm^CU, CPU12I1 X>f^28fc 

[0 0 5 3 ] [^ray^UcDAO^ftWfttWP : H*i 

KWecBB-rssn i Dfi^^fSMryv^ 

bf> #&mfT & C t cc J: 0 . i^tc^f^^itST 

his tc r a m n t 5c t m b tern t c , s» ^ test i£*r s 
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x, mnmt^z * b*mmscmm-?&ct&x%& a 

[0 0 5 4] [^H^*y*JJ:WH*e^"5I*fi^© 

^ra ^ * y *j j: wia#e a aim* ^x^mmrzcucj: 

0, CPU 1 2^6CDm— CD^>X h^^^3>tcS^ 

itt?g*flp^So i2 3*j±iya2 4tt ^mmmmiiC 

'So 

20 [0 0 5 5] C(D^J60?fJSI5C^^^y- hMS^HJI 

affl^ftjttuytffly^ *s<t^ u^- f#-^ie^j#> 

■6, un- F##3&>6, SfJCBTSffiaoffly^ h^cD^ 

BR©3SBffl3&sfg5ESnSJ:5ee:3Q:oriiS (12 5# 
30 I) B CPU12AS, !i!*&0^h7^a> 

*, awi^>f>2 5^Lr, sy*y*^a-ji/ 
i4ic^£<L, ^^y^e^^wi/icr, hi kdx 

f*^y'l 10 1 ^LXf ^7'1 1 0 6fcBSim^(DMS 

&mf£tii>* waf 4y*y-=e^*-ji/©5 

Ua- FS^tSlflL/cy^y^^A-^ecDil 
CPU 12tt F##*t»BL/ 

/c— iScDy^ey ^e^^.— ;u l <dj *y ^e^^-;uffif 
2 3 0 1 ) (Dm^?^, ( 

40 ^ 0 

[0 0 5 6] vc, fay x F^o^-r^^iSWSt&lfl 
L-fc^^y^^-^eoaaccufc^^r, cpu 
i 2ts. ±iEffiyx H^cD^^>^i^j^m,*u/c— a 
©y^y^e^^^ (H2(Dy^ey^e> ! ^— ;i/i¥2 3 o 

2) CDm^^r. ( T|g2CD^J tftTS) tC 

SSK-rSJ:^^, x^^2 8, 3 0 4«9t5„ 5 e> 

-;V^2 3 0 3) CC*Jt,vC», ffly^ F-^©iP-f >3ri 
IU— (1UU^^) CD r#aE»K?rjj CD/c^CD^I 
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[0 0 5 7 ] Un- F##iB?rJ(D5taI^e>JB 

Hi <Dy^y^e^-;i<gf 2 3 o l &c*ji>t, #y^ey 

lit, eB3&s»l<30^5e:7 s -^&Ul* , rS3f-f5> 

^2(7)^^y^^-;l/^2 3 0 2 4SM5^ ; t , ; : e io 
PU36B, lEOSffl I DfI^-^l/4#M0r, 
3 -F»##A*snfce<fc**lHU SKAACCSRHE 

[0 0 5 8 ] jF-Y »2©^J**/M,r, 03 

coy »; — <d*j * — y »; ^a-^o 

a-r s ffi y * h © *° > # sayti tc UBis -r *° a > z m & 20 
^fiec*ffE-i-sfi[B©s«*-f>^y y> F-r& D 

<D^*'j 2 3 0 4 i»f S fl CPU 12 

X>f^28, 3 O^MSPTSo 
[0 0 5 9 ] ccD^^^fi^TU/cfl^c, y-F#t 

y^e y^a- ^gf^fltjST-sy^ey 

^a-JMcfcCi-C&i* MP U 3 6^U3- F#-^CD^II 

sensor, sp-r>5fffi*. ^2(D/u^/rir, 03 40 

pu36^ ^>£«tc*-3#, warsffaEftEW 
U3-F»9©»(Wfl[«*i?iS , rs B cn 

ot, ^4oy^y^^a— jvgfcDBif^cDy^ey^r^A 

-.JMcti^T, MPU 3 6 3&S, l/a-Ff^*, Br£© 
^4<Dy^y^^-~;l/g¥5c, y- F Sn/cUn- F# so 
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